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2\ (Original) The system of claim 1 wherein a prediction that a branch will not be 
taken precipitates no change in the fetching process. 

3. (Original) The system of claim 1 wherein a prediction that a branch will be 
taken results in switching fetching to a different stream if no target address is 
provided by the predictor. 

4. (Original) The system of claim 1 wherein the branch predictor determines a 
probability mat a branch alternative will be taken, and the probability is used by 
the fetch algorithm in determining from where to fetch next instructions. 

5. (Original) Thfe system of claim 1 wherein the forecast of the branch predictor is 
also used by a diapatch algorithm in selecting instructions from the pipeline to 
dispatch to functional units. 

6. (Original) In a muni-streaming processor, a system for fetching instructions 
from individual ones of the multiple streams to a pipeline, comprising: 

a fetch algorithm for selecting from which stream to fetch instructions; and 
one or both of a ©ranch predictor for forecasting whether a branch 

alternative of a branch instructions will be taken, or a hit-miss predictor for 

forecasting whether instructions will hit or miss a data cache; 

wherein the prediction by either or both of the predictors is used by the 

fetch algorithm in determining from which stream to fetch. 

7. (Original) The system of claiA 6 wherein a prediction that a branch will not be 
taken or that an instruction will hit the data cache precipitates no change in the 
fetching process. \ 

8. (Original) The system of claim 6 wnerein a prediction that a branch will be 
taken or that an instruction will miss a oata cache results in switching fetching to a 
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fcfferent stream if no target address is provided by the predictor. . 

9. (Original) The system of claim 6 wherein one or both of the branch predictors 
determine a probability that a branch alternative will be taken or that an 
instruction will miss the cache, and the probability is used by the fetch algorithm 
in determining from where to fetch next instructions. 



10. (Original) Iftie system of claim 6 wherein the forecast of one or both 
predictors is alsoVsed by a dispatch algorithm in selecting instructions from the 
pipeline to dispatch, to functional units. 

11. (Original) A multiWeaming processor comprising: 

a fetch algorithmSfor selecting from which stream to fetch instructions; and 
. a branch predictor ror predicting whether jumps proposed by branch 
instructions will be taken ornot; 

wherein a prediction oV the branch predictor is used by the fetch algorithm 
in determining from which stream to fetch. 

12. (Original) The processor of claW 1 1 wherein a prediction that a branch will 
not be taken precipitates no change in the fetching process. 

- 13* (Original) The processor of claim 1 rwherein a prediction that a branch will be 
taken results in switching fetching to a different stream if no target address is 
provided by the predictor. 

14. (Original) The processor of claim 1 1 whereiikthe branch predictor determines 
a probability for whether a branch will be taken, artd the probability is used by the 
fetch algorithm in determining from where to fetch next instructions. 



15. (Original) The processor of claim 1 1 wherein the forecast of the branch 
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redictor is also used by a dispatch algorithm in selecting instructions from the 
pipeline to dispatch to functional units. 

16. (Original) A multistreaming processor, comprising: 
multiple physical streams for running individual threads; 

a Wa cache; 

a fetch algorithm for selecting from which stream to fetch instructions; and 
one ot both of a branch predictor for forecasting whether a branch 

alternative of ashranch instructions will be taken, or a hit-miss predictor for 

forecasting whether instructions will hit or miss a data cache; 

wherein the prediction by either or both of the predictors is used by the 

fetch algorithm in determining from which stream to fetch, 

17. (Original) The processor of claim 16 wherein a prediction that a branch will 
not be taken or that an instruction will hit the data cache precipitates no change in 
the fetching process. 

18. (Original) The processor of claim 16 wherein a prediction that a branch will be 
taken or that an instruction wilmniss a data cache results in switching fetching to a 
different stream if no target address is provided by the predictor. 

19. (Original) The processor of claim 16 wherein one or both of the branch 
predictors determine a probability that a branch alternative will be taken or that an 
instruction will miss the cache, and th<Wobability is used by the fetch algorithm 
in determining from where to fetch nextWtructions. 

20. (Original) The processor of claim 1 6 wherein the forecast of one or both 
predictors is also used by a dispatch algorithrip in selecting instructions from the 
pipeline to dispatch to functional units. 
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2 k (Original) In a multi-streaming processor, a method for fetching instructions 
from individual ones of multiple streams as instruction sources to a pipeline, 
comprising the steps of: 

a) on loading a branch instruction, making a prediction by a branch 
predictor&s to whether a branch will be taken or not; and 

(b) if the prediction is that the branch will be taken, altering the source of 
the fetch if no target address is provided by the predictor. 

22 > (Original) The method of claim 21 wherein the predictor determines a 
probability, and the probability is used in determining fetch source* 

23. (Original) In a multi-streaming processor having a data cache, a method for 
fetching instructions from individual ones of multiple streams as instruction 
sources to a pipeline, comprising the steps of: 

(a) on loading an instruction, making a prediction by one or both of a 
branch predictor as to whether a branch will be taken if the instruction is a branch 
instruction, or by a hit-miss predictor as to whether the instruction will hit the data 
cache; and \ 

(b) discriminating from which stream to continue to fetch according to 
prediction made. 

24. (Original) The method of claim 23\wherein the predictor or predictors 
determine* a probability, and the probability is used in determining fetch source. 
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